Appl. No. 09/823,429 

Response Dated March 26, 2007 

Reply to Office Action of December 26, 2006 

Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 

Claim 1 (currently amended): In a packet switched computer network, a method of 
estimating periodic worst-case delay for a traffic aggregate having an associated rate, the 
method comprising: 

collecting traffic data at a queue of a router, said queue associated with the traffic 
aggregate over a time interval, the traffic data comprising packet size and arrival time of 
each packet arriving at the queue during the time interval; 

calculating a burst parameter based on th e traffic data collected at said queu e and 
the a s sociated rate; 

calculating a burst-rate traffic profile responsive to the traffic data collected at said 
queue over said time interval and the associated rate, wherein the associated rate is a 
specified bandwidth for the traffic aggregate and calculating the burst-rate traffic profile 
comprises calculating a burst parameter based on the associated rate ; and 

calculating a periodic worst-case delay for the burst-rate traffic profile by dividing 
the burst parameter hy nn nllonntnri bandwidth associated with the queue a share of output 
link bandwidth allotted to said queue, wherein the share of output link bandwidth is greater 
than or equal to the associated rate . 

Claim 2 (canceled). 

Claim 3 (canceled). 
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Claim 4 (previously presented): A method as in claim 1 wherein the associated rate 
is a negotiated rate agreed to by a customer sending the traffic data. 

Claim 5 (canceled). 

Claim 6 (canceled). 

Claim 7 (canceled). 

Claim 8 (original): A method as in claim 1 wherein the traffic aggregate is a class 
of traffic. 

Claim 9 (currently amended): In a packet switched network, a method of 
estimating worst-case queuing delay along a path, said path comprising routers, the method 
comprising: 

periodically collecting a rate parameter and a burst parameter associated with a 
queue for each of a plurality of routers , the burst parameter calculated based on a specified 
bandwidth ; 

calculating a periodic worst-case delay associated with the rate and burst 
parameters for said each of a plurality of routers, wherein calculating a periodic worst-case 
delay comprises dividing the burst parameter by an allocated bandwidth associat e d with 
the qu e ue a share of output link bandwidth allotted to the queue, wherein the share of 
output link bandwidth is greater than or equal to the specified bandwidth ; and 

adding up the calculated periodic worst-case delay associated with the routers along 
the path. 
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Claim 10 (canceled). 

Claim 1 1 (currently amended): In a packet switched network, a method of 
estimating periodic worst-case queuing delay for a class of traffic at a router, the class of 
traffic having a negotiated rate, the method comprising: 

receiving packets at an input interface of a router; 

sending each packet to one of a plurality of streams responsive to a customer 
identification; 

sending each packet in at least one of the plurality of streams to one of a plurality of 
queues responsive to a class field, each of said plurality of queues having an associated 
rate; 

monitoring an arrival time and size of said each packet at the one of the plurality of 
queues during an interval of time; 

calculating a burst parameter based on the negotiated rate; 

calculating a burst-rate traffic profile responsive to the arrival time and size of said 
each packet and the negotiated rate; and 

calculating a periodic worst-case delay for the burst-rate traffic profile by dividing 
the burst parameter by an output link capacity allotted to the queue corresponding to the 
class of traffic , the output link capacity greater than or equal to the associated rate . 

Claim 12 (canceled). 

Claim 13 (canceled) 
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Claim 14 (currently amended): In a packet switched network, an apparatus for 
estimating worst-case delay for a traffic aggregate having an associated rate, the apparatus 
comprising: 

a monitor that collects traffic data comprising arrival time and size of packets 
arriving at a queue of a router, said queue associated with the traffic aggregate over a time 
interval; 

a processor; and 

a computer readable medium coupled to the processor and storing a computer 
program comprising: 

code that causes the processor to receive the traffic data comprising packet 
size and arrival time of each packet arriving at the queue during the time interval; 

code that causes th e processor to calculate a burst parameter based on the 
traffic data collected at said queue and the associated rate; 

code that causes the processor to calculate a burst-rate traffic profile 
responsive to the collected traffic data and the associated rate, wherein the associated rate 
is a specified bandwidth for the traffic aggregate and code that causes the processor to 
calculate a burst-rate traffic profile comprises code that causes the processor to calculate a 
burst parameter based on the associated rate ; and 

code that causes the processor to calculate a periodic worst-case delay for 
the traffic profile by dividing the burst parameter by an allocated bandwidth associated 
with the qu e u e a share of output link bandwidth allotted to the queue, wherein the share of 
output link bandwidth is greater than or equal to the associated rate . 

Claim 15 (canceled). 

Claim 16 (canceled). 
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Claim 17 (canceled). 
Claim 18 (canceled). 

Claim 19 (currently amended): An apparatus as in claim 14, wherein the computer 
readable medium is a CD-ROM, floppy disk, flash memory, system memory; orchard drive 7 
or data signal embodied in a carrier wave . 

Claim 20 (currently amended): In a packet switched network, an apparatus for 
estimating periodic worst-case queuing delay along a path, said path comprising routers, 
the apparatus comprising: 

a monitor agent that periodically collects traffic parameters associated with a queue 
for each of a plurality of routers; 

a processor that can receive information from the monitor agent; and 

a computer readable medium coupled to the processor and storing a computer 
program comprising: 

code that causes the processor to receive burst and rate traffic parameters 
collected by the monitor agent; 

code that causes the processor to calculate a delay associated with the traffic 
parameters for said each of a plurality of routers by dividing the burst parameter by-an 
n11nr.nt p .ri hnndwidth associat e d with the queue a share of output link bandwidth allotted to 
the queue, wherein the share of output link bandwidth is greater than or equal to the 
specified bandwidth ; and 

code that causes the processor to add up the calculated periodic worst-case 
delay associated with the routers along the path. 
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Claim 21 (canceled). 

Claim 22 (currently amended): The apparatus of claim 20, wherein the computer 
readable medium is a CD-ROM, floppy disk, flash memory, system memory, orchard drive T 
or data signal embodi e d in a carri e r wav e. 

Claim 23 (currently amended): In a packet switched network, an apparatus for 
estimating periodic worst-case delay for a traffic aggregate having an associated rate, the 
apparatus comprising: 

means for collecting traffic data comprising arrival time and size of packets arriving 
at a queue of a router, said queue associated with the traffic aggregate over a time interval, 
the traffic data comprising packet size and arrival time of each packet arriving at the queue 
during the time interval; 

m e ans for calculating a bur s t parameter based on the traffic data collected at said 
queu e and the associated rate; 

means for calculating a burst-rate traffic profile responsive to the collected traffic 
data and the associated rate, wherein the associated rate is a specified bandwidth for the 
network and means for calculating the burst-rate traffic profile comprises means for 
calculating a burst parameter based on the associated rate ; and 

means for calculating a periodic worst-case delay for the traffic profile by dividing 
the burst parameter hy nn allocated bandwidth associated with the qu e u e a share of output 
link bandwidth allotted to said queue, wherein the share of output link bandwidth is greater 
than or equal to the associated rate . 

Claim 24 (canceled). 
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Claim 25 (currently amended): In a packet switched network, an apparatus for 
estimating periodic worst-case queuing delay along a path, said path comprising routers, 
the apparatus comprising: 

means for periodically collecting rate and burst traffic parameters associated with a 
queue for each of a plurality of routers , the burst traffic parameter calculated based on a 
specified bandwidth ; 

means for calculating a delay associated with the traffic parameters for said each of 
a plurality of routers by dividing the burst parameter by an allocat e d bandwidth associat e d 
with the queue a share of output link bandwidth allotted to said queue, wherein the share of 
output link bandwidth is greater than or equal to the associated rate ; and 

means for adding up the calculated periodic worst-case delay associated with the 
routers along the path. 

Claim 26 (canceled). 

Claim 27 (currently amended): A computer program product for estimating 
periodic worst-case delay at a queue in a packet switched network, the computer program 
product comprising: 

computer code that causes a processor to collect traffic data comprising arrival time 
and size of packets arriving at the queue of a router over a time interval, said traffic data 
having an associated negotiated rate; 

computer code that causes a processor to calculate a burst traffic parameter for the 
collected traffic; 

computer code that causes a processor to calculate a burst-rate traffic profile 
responsive to the collected traffic data and the associated negotiated rate; 

computer code that causes a processor to calculate a periodic worst-case delay for 
the traffic profile by dividing the burst parameter by an allocated bandwidth associated 
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with the qu e ue a share of output link bandwidth allotted to said queue, wherein the share of 
output link bandwidth is greater than or equal to the associated rate ; and 

a computer readable medium storing said computer code. 
Claim 28 (canceled). 

Claim 29 (currently amended): A computer program product for estimating worst- 
case queuing delay along a path in a packet switched network, said path comprising 
routers, the computer program product comprising: 

computer code that causes a processor to collect burst and rate traffic parameters 
associated with a queue for each of a plurality of routers; 

computer code that causes the processor to calculate a delay associated with the 
traffic parameters for said each of a plurality of routers by dividing the burst parameter by 
an allocated bandwidth associated with the queue a share of output link bandwidth allotted 
to said queue, wherein the share of output link bandwidth is greater than or equal to the 
associated rate ; and 

computer code that causes the processor to add up the calculated delay associated 
with the routers along the path; and 

a computer readable storage medium storing said code. 
Claim 30 (canceled). 

Claim 31 (currently amended): In a packet switched network, a method of 
estimating worst-case queuing delay along a path, said path comprising routers, the method 
comprising: 
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calculating periodic worst-case delay associated with a queue for each of a plurality 
of routers by dividing the burst parameter by an allocat e d bandwidth associated with th e 
queue a share of output link bandwidth allotted to said queue, wherein the share of output 
link bandwidth is greater than or equal to the associated rate ; 

periodically collecting periodic worst-case delay from said each of a plurality of 
routers; and 

adding up the calculated periodic worst-case delay associated with the routers along 
the path z 

wherein said p e riodic worst cas e delay is based on a burst parameter and a rate 
parameter . 

Claim 32 (canceled). 

Claim 33 (previously presented): The method of claim 1 wherein calculating the 
burst-rate traffic profile comprises utilizing a token bucket. 

Claim 34 (previously presented): The method of claim 33 wherein the token bucket 
size corresponds to a maximum burst rate. 

Claim 35 (currently amended): The method of claim 33 wherein a replenishment 
rate of the token bucket is based on the associated rate. 

Claim 36 (previously presented): The method of claim 1 wherein the burst 
parameter is calculated utilizing token buckets and the associated rate is set to a negotiated 
rate for a specified class of traffic. 
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Claim 37 (previously presented): The method of claim 1 wherein the associated 
rate is a maximum average bandwidth specified in a service level agreement. 

Claim 38 (previously presented): The method of claim 1 wherein the burst-rate 
traffic profile comprises a y-intercept corresponding to the calculated burst parameter and a 
slope corresponding to the associated rate. 

Claim 39 (previously presented): The method of claim 1 further comprising 
calculating a cumulative bandwidth profile having a slope equal to allocated bandwidth. 

Claim 40 (previously presented): The method of claim 1 further comprising 
calculating error of data by comparing collected data to the burst-rate traffic profile. 

Claim 41 (currently amended): The method of claim 40 further comprising 
calculating a new burst parameter if the error of data is higher than a predetermined limit. 

Claim 42 (previously presented): The apparatus of claim 14 wherein code that 
causes the processor to calculate the burst-rate traffic profile comprises code that causes the 
processor to utilize a token bucket. 

Claim 43 (previously presented): The apparatus of claim 42 wherein the token 
bucket size corresponds to a maximum burst rate. 

Claim 44 (previously presented): The method of claim 9 wherein the burst 
parameter is calculated utilizing token buckets and the associated rate is set to a negotiated 
rate for a specified class of traffic. 
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Claim 45 (previously presented): The method of claim 9 wherein the rate 
parameter is a rate agreed to by a customer sending the traffic data. 

Claim 46 (previously presented): The method of claim 11 further comprising 
calculating error of data by comparing collected data to the burst-rate traffic profile. 

Claim 47 (previously presented): The apparatus of claim 23 wherein the burst-rate 
traffic profile comprises a y-intercept corresponding to the calculated burst parameter and a 
slope corresponding to the associated rate. 
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